I'm using Windows XP pro with internet sharing, with a domino 6 server, and it works sweet as a nut.
However, I would also recommend NOT to use "internet sharing" and go for a hardware router, or a software solution.
Another good one I've used is netproxy from Grok -
http://www.grok.co.uk
Hope this helps,
---* Bill